Optimization Model and Algorithm Help to Screen and Treat Sexually Transmitted Diseases

Chlamydia trachomatis (CT) and Neisseria gonorrhoeae (GC) are two common sexually transmitted diseases among women in the United States. Publicly funded programs usually do not have enough money to screen and treat all patients. Therefore, the authors propose a new resource allocation model to assist clinical managers to make decisions on identifying at-risk population groups, as well as selecting a screening and treatment strategy for CT and GC patients under a fixed budget. At the same time, the authors also develop a two-step branch-and-bound algorithm tailor-made for our model. Running on real-life data, the algorithm calculates the optimal solution within a very short time. The new algorithm also improves the accuracy of an approximate solution obtained by Excel Solver. This study has shown that a resource allocation model and algorithm might have a significant impact on real clinical issues.